package day.day6_26;

import java.util.*;

/**
 *牛客题:删除公共字符串
 * https://www.nowcoder.com/practice/f0db4c36573d459cae44ac90b90c6212?tpId=85&&tqId=29868&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
 *利用map集合的思路，用第二个字符串去遍历第一个字符串
 */
public class RemoveCommonCharacters {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String str1 = sc.nextLine();
            String str2 = sc.nextLine();
            //建立map集合遍历第二个数组，将其所出现的字母以及出现次数保存起来
            HashMap<Character, Integer> map = new HashMap<>();
            // 遍历第二个数组
            for (int i = 0; i < str2.length(); i++) {
                // 先判断 当前拿到的字符是否存在于 map 当中
                if (map.get(str2.charAt(i)) == null) {
                    map.put(str2.charAt(i), 1);
                } else {
                    //如果存在就将出现的次数加一
                    map.put(str2.charAt(i), map.get(str2.charAt(i)) + 1);
                }
            }
            StringBuilder s = new StringBuilder();
            // 遍历第一个字符串
            for (int i = 0; i < str1.length(); i++) {
                if (map.get(str1.charAt(i)) == null) {
                    s.append(str1.charAt(i));
                }
            }
            System.out.println(s.toString());
        }
    }
}
